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Abstract 

In a generic switching problem, a switching pattern consists of a one-to-one mapping from a set of inputs 
to a set of outputs (i.e., a permutation). We propose and investigate a wireless switching framework in which a 
multi-antenna relay is responsible for switching traffic among a set of stations. We refer to such a relay as a 
MIMO switch. With beamforming and linear detection, the MIMO switch controls which stations are connected 
to which other stations. Each beamforming matrix realizes a permutation pattern among the stations. We refer to 
the corresponding permutation matrix as a switch matrix. By scheduling a set of different switch matrices, full 
connectivity among the stations can be established. In this paper, we focus on "fair switching" in which equal 
amounts of traffic are to be delivered for all N{N — 1) ordered pairs of stations. In particular, we investigate how 
the system throughput can be maximized. In general, for large N the number of possible switch matrices (i.e., 
permutations) is huge, making the scheduling problem combinatorially challenging. We show that for the cases of 
= 4 and 5, only a subset of iV — 1 switch matrices need to be considered in the scheduhng problem to achieve 
good throughput. We conjecture that this will be the case for large N as well. This conjecture, if valid, implies that 
for practical purposes, fair-switching scheduling is not an intractable problem. We also investigate MIMO switching 
with physical-layer network coding in this paper. We find that it can improve throughput appreciably. 

Index Terms 

MIMO switching, relay, derangement, fairness, physical-layer network coding. 



I. Introduction 

Relaying in wireless networks plays a key role in various communication applications [HI. The use of 
relays can extend coverage as well as improve energy efficiency [j2l. In this paper, we study a set-up in 
which multiple stations communicate with each other via a multi-antenna relay. With beamforming, the 
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relay controls which stations are connected to which other stations. Each beamforming matrix realizes a 
permutation among the stations. By scheduling a set of different switch matrices, full connectivity among 
the stations can be established. 

Prior work that investigated the set-up of multiple stations exchanging data via a relay includes [l2l, S, 
JH, and [m. Ref. |l2l studied "pairwise data exchange", in which stations form pairs, and two stations in a 
pair exchange data with each other only. Specifically for pairwise data exchange, if station i transmits to 
station j, then station j transmits to station i as well. In |I21, MIMO relays with different forward strategies 
were considered. The bounds on the symmetric capacity were presented. Ref. [|3l also studied pairwise data 
exchange, but the relay adopts the decode- and-forward strategy only. The diversity-multiplexing tradeoffs 
under reciprocal and non-reciprocal channels were analyzed. Both ^ and ^ studied the case in which a 
station communicates with one other station only. In a general setting, a station could have data for more 
than one station. In this paper, we focus on a uniform traffic setting in which the amounts of traffic from 
station i to station j are the same for all j G {1, ■ ■ ■ , A^}, i ^ j. We refer to meeting such a uniform 
traffic requirement as "fair switching". Fair switching is realized by scheduling a set of switch matrices. 
To the best of our knowledge, the framework of fair switching has not been considered in the existing 
literature. 

Refs. HI and [|5]| investigated the case of full data exchange, in which all stations want to broadcast 
their data to all other stationsQ. Data transmissions in dH and [|5| can be summarized as follows: in the 
first slot, all stations transmit to the relay simultaneously; the first slot is followed by multiple slots for 
downlink transmissions; in each downlink slot, the relay multiplies the signal received in the first time 
slot by a different beamforming matrix, such that at the end of all downlink slots, all stations receive 
the broadcast data from all other stations. By contrast, the framework investigated in this paper is more 
general in that it can accommodate the pure unicast case, the mixed unicast-multicast case, as well as the 
pure broadcast case as in [4] and [5J. In particular, a station i can have Mj data streams, and each station 
j ^ i is a target receiver of one of the Mj streams. 

In our framework, the MIMO relay serves as a general switch that switches traffic among the stations. 
We focus on the use of beamforming at the relay and linear detection to realize different connectivity 
pattems among the stations. Each beamforming matrix realizes a permutation connectivity among the 
stations. By scheduling a set of switch matrices, the MIMO switching system can realize any general 

'Note that full data exchange is also discussed in (2). But they consider a single-antenna relay. 
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transmission pattern (unicast, multicast, broadcast, or a mixture of them) among the stations. 

Before delving into technical details, we provide a simple example to illustrate the scenario of interest 
to us here. Consider a network with three stations, 1, 2, and 3. The traffic flows among them are shown 
in Fig. [T] station 1 wants to transmit "a" to both stations 2 and 3; station 2 wants to transmit "6" and "c" 
to stations 1 and 3, respectively; station 3 wants to transmit "d" and "e" to stations 1 and 2, respectively. 
Pairwise data exchange as in [2J and [3| is not effective in this case because when the number of stations 
is odd, one station will always be left out when forming pairs. That is, when the number of stations is 
odd, the connectivity pattern realized by a switch/permutation matrix does not correspond to pairwise 
communication. Full data exchange is not appropriate either, since in our example, station 2 (as well as 
station 3) transmits different data to the other two stations. Under our framework, the traffic flows among 
stations can be met as shown in Fig. |2l In the first slot, station 1 transmits "a" to station 3; station 2 
transmits "6" to station 1; station 3 transmits "e" to station 2. In the second slot, station 1 transmits "a" 
to station 2; station 2 transmits "c" to station 3; station 3 transmits "c?" to station 1. 

In Section III.C, we will present the details on how to realize the switch matrices. To limit the scope, 
this paper focuses on the use of amplify-and-forward relaying and zero forcing (ZF) in establishing the 
permutations among stations. However, we do generalize the ZF method to one that exploits physical-layer 
network coding [|6l, [|71, (HI, flU for performance improvement. 

The rest of the paper is organized as follows: Section II describes the framework of wireless MIMO 
switching and introduces the ZF relaying method for establishing permutation among stations. A fair 
switching scheme is proposed in Section III. In Section IV, we generalize the ZF method to one that 
exploits network coding. In Section V, we propose two enhanced schemes of MIMO switching. Section 
VI presents and discusses our simulation results. Section VII concludes this paper. 

II. System Description 

A. System Model 

Consider stations. Si, - ■ ■ , Sn, each with one antenna. The stations communicate via a relay R with 
antennas and there is no direct link between any two stations as shown in Fig. |3l Each time slot is 
divided into two subslots. The first subslot is for uplink transmissions from the stations to the relay; the 
second subslot is for downlink transmissions from the relay to the stations. For simplicity, we assume the 
two subslots are of equal duration. Each time slot realizes a switching permutation, as described below. 
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Consider one time slot. Let x = {xi, ■ ■ ■ , xat}^ be the vector representing the signals transmitted by the 
stations. We assume that all powers (including noise powers) are normalized with respect to the transmit 
power of a station. Furthermore, all stations use the same transmit power. Thus, Ejx^} = 1, V z. We also 
assume that E{xj} = 0, V i, and that there is no cooperative coding among the stations so that E{xjXj} = 
0, V 2 7^ j. Let y = {yi, ■ ■ ■ , i/n}^ be the received signals at the relay, and u = {ui, ■ ■ ■ , un}'^ be the 
noise vector with i.i.d. noise samples following the complex Gaussian distribution, i.e., m„ ~ A/'c(0,(t^). 
Then 

y = HuX + u, (1) 

where is the uplink channel gain matrix. The relay multiplies y by a beamforming matrix G before 
relaying the signals. We impose a power constraint on the signals transmitted by the relay so that 

E{\\Gyf}=p. (2) 

Combining ([T]) and Q, we have 

E[X^H^G^GH^X + u^G^Gu] = p. (3) 

This gives 

TrlH^G^'GHu] + Tr[G^G]a2 = p. (4) 

Let Hd be the downlink channel matrix. Then, the received signals at the stations in vector form are 

r = HdGy + w = HdGH^x + HdGu + w?, (5) 

where w is the noise vector at the receiver, with the i.i.d. noise samples following the complex Gaussian 
distribution, i.e., w„ ~ A/'c(0, a^). 



B. MIMO Switching 

Suppose that the purposes of G are to realize a particular permutation without diagonal elements 
represented by the permutation matrix P, and to provide signal amplifications for the signals coming 
from the stations. That is, 

HdGH^ = AP, (6) 
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where A = diag{ai, ■ ■ ■ , a^} is an amplification diagonal matrix. Thus, 



(7) 



where is the station transmitting to Sj under the permutation P (i.e., in row j of P, element ij is 
one, and all other elements are zero). Define r = A^^r, i.e., station Sj divides its received signal by aj. 
We can rewrite © as 



X 



In 



+ PHZ^u + A'^w 



(8) 



,(-1) 



Suppose that we require the received signal-to-noise ratio (SNR) of each station to be the same. Let /i^ 
be element (i, j) in H^^ . Then 



(9) 



In other words. 



(10) 



where is the effective noise power of each station under unit signal power (i.e., the noise-to-signal 
ratio). 



Substituting Q into (01), we have 
where h^d{ij) 1^ element (i, j) in H^"^. If we restrict aj V j to be real values, then plugging (10) into (11) 
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gives 



E 



\'^d,{i,j)\ ^ 



(^t-(^rE\h[llk)\ 



cr: 



i,k 



"'d,{i,j)"'u,{ij,k)\"\ 



P, 



(12) 



Problem Definition 1: Given H^^p, cr^, , and a desired permutation P, solve for G, a^. 

In the following, we will discuss whether the problem is solvable, and if solvable how to solve the 
problem. For simplicity, we assume aj V j are restricted to be non-negative real values. For non-negative 
real aj, G (max{a-.^ XI 1^1 f!^ feiP}' +^) according to ©. The left hand side (LHS) of ^ has the 
following limits: 

lim LHS = 0, lim LHS = +oo. 

" i,j,k k "'(b''-') 

Thus, there exists a that satisfies (fT2l) for a given power p. In the SNR regime of interest, the first item 
of the LHS is generally dominant because it is the power of desired signals. In this case, the LHS of (fT2l) 
decreases monotonically as increases, and there exists a unique for which (fT2] ) is satisfied. Given 
this cTg, a unique \aj\ can be found from (fTOl ). Therefore, in the SNR regime of interest, "Problem 1" is 
always solvable and has a unique solution when aj V j are non-negative real, and are invertible. 

Numerical Method 1: There are equations in (flOl ) and one equation in (fTTI) . These equations can be 
used to solve aj for j = 1, ■ ■ ■ , and a^. After that Q can be used to find G from A. 



III. Fair Switching 



As has been described in the previous section, in each time slot, the stations transmit to one another 
according to the switch matrix. In this section, we study a specific scenario in which each station has 
an equal amount of traffic to be sent to every other station. The data from station i to station j could 
be different for different j, so this is not restricted to the multicast or broadcast setting. We refer to 
this setting as "fair switching". To achieve fair switching, multiple transmissions using a succession of 
different switch matrices will be needed. We next discuss the set of switch matrices we need to construct 
"fair switching". 



7 



A. Derangement 



A derangement is a permutation in which i is not mapped to itself ifTOl . While the number of distinct 
permutations with stations is A^!, the number of derangements is given by a recursive formula 



where di = 0, and !A^ is subfactorial calculated by 

IN ={N- 1)[\{N - 1)+\{N - 2)], 



(13) 



(14) 



where !0 = 1, !l = 0. For examp 
derangements are listed as follows 



e, d^ = 9 although the number of permutations is 4! = 24. The nine 
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Pj = 
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P3 = 

1 
10 
10 
10 

10 
10 
1 
10 

P9 = 

10 
10 
1 
10 



^Note that for pairwise data exchange ||2], O], pairs of stations want to send data to each other. This corresponds to a symmetric derangement 
in which element {i,j) = 1 implies element {j,i) — 1, such as Pi, P5 and Pg. 
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It can be shown that lim^v-^oo — and the Umit is approached quite quickly. Thus, the number of 
derangements is in general very large for large A^. Performing optimization over this large combinatorial 
set of derangements in our problem is a formidable task. For example, in our fair switching problem, we 
want to maximize the system throughput by scheduling over a subset of derangements. It would be nice 
if for our problem, the optimal solution is not very sensitive to the particular selection of derangements. 
In Part B, we will formalize the concept of "condensed derangement sets". 

B. Condensed Derangement Set 

Definition i: A set of A?^ — 1 derangements, Di, D2, • • • , -Dat-i, is said to be a condensed derangement 
set if 

N-l 

J^Dn^J-I, (15) 

n=l 

where J is a matrix with all "1" elements, and / is the identity matrix. 

With the help of a computer program, we obtain all the four condensed derangement sets for A'^ = 4, i.e., 
Qi = {Pi,P5,P9}, Q2 = {Pi,P6,P8}, Q3 = {P2,P4,P9}, and Q4 = {P3,P5,P7}. Furthermore, 
there are — 44 derangements for = 5 and the number of condensed derangement sets is 56. 

In fair switching, we want to switch an equal amount of traffic from any station i to any station j, 
i ^ j. This can be achieved by scheduling the derangements in the condensed derangement set in a 
weighted round-robin manner (as detailed in "Approach to Problem 2" below). Given a condensed set, 
the scheduling to achieve fair switching is rather simple. However, unless proven otherwise, different 
condensed sets may potentially yield solutions of different performance. And the number of condensed 
derangement sets could be huge for large N. We define a problem as follows. 

Problem Definition 2: Suppose that we want to send equal amounts of traffic from Si to Sj \/ i j. 
Which condensed derangement sets should be used to schedule transmissions? Does it matter? 

Approach to Problem 2: The derangements in a condensed derangement set are the building blocks for 
scheduling. For example, in a complete round transmissions, we may schedule derangement £>„ for /c„ 
time slots. Then the length of the complete round transmissions will be Y^^=i ^n- 

Consider the case of N = A. There are four condensed derangement sets. The question is which 
condensed derangement set will result in the highest throughput. To answer this question, we can approach 
the problem as follows. 
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Let Qm = {D'^, D^, ■ ■ ■ , D^_^} be a particular condensed derangement set. For each , we use 
"Numerical Method 1" above to compute the corresponding a^, denoted by cTg ^^. The Shannon rate is 
then 

r„,^ = log(l + ^^). (16) 

(7 

^ e,n,m 

Because of the uniform traffic assumption, we require 

kn,mrn,m = C, V n G [l, ■ ■ ■ , - l] , (17) 

for some c. That is, c is the amount of traffic delivered from one station to another station in one round of 
transmissions. The effective throughput per station (i.e., the amount of traffic from a station to all other 
stations) is 



{N-l)c _ N-1 
V^-^ k ~ V^"^ 1 /r 



Numerically, we could first solve for r„ m V n. Then, we apply (1181) to find the throughput. 

The question we want to answer is whether for different are significantly different. For the case 
of iV = 4 and 5, we will show some simulation results indicating that the throughputs of different 
are rather close, and therefore it does not matter much which Qm we use. 



C. Generalization 

In multi-way relay networks, as mentioned in the introduction, most prior works focus on two patterns 
of transmissions. The first is pairwise unicast, in which stations form pairs, and the two stations of a pair 
only communicate with each other [|2l, [|3l. The second is the full data exchange, in which each station 
needs to broadcast to all the other stations flU, [13. In practice, however, the actual transmission patterns 
could be different from these two patterns. For example, in a video conference session, a subset of stations 
within the network forms a multicast group, and the transmission pattern is somewhere between the two 
extremes above. 

More generally, in the same network, there could be the co-existence of broadcast sessions, multicast 
sessions, pairwise unicast sessions, and unidirectional unicast sessions. The MIMO switching framework 
here is flexible and encompasses this generality. A scheme for the full data exchange (broadcast) traffic 
pattern is given in [fTTI . It turns out that we could expand the idea to cater to the general traffic pattern 
containing a mixture of unicast, multicast, and broadcast as well. For easy explanation, our previous 
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discussion in Part B has an implicit assumption (focus) that each station i wants to send different data 
to each other station j ^ i. If we examine the scheme carefully, this assumption is not necessary. We 
note that under the scheme, a station will have chances to transmit to all other stations. In particular, a 
station i will have chances to transmit data to two different stations j and k in two different derangements. 
If so desired, station i could transmit the same data to stations j and k in the two derangements. This 
observation in turn implies that the general traffic pattern can be realized. 

For illustration, let us examine how the traffic pattern of Fig. [T] can be realized. This example is a pattern 
consisting of the co-existence of unicast and broadcast. As has been described the data transmission can 
be realized by scheduling a condensed derangement set, which is: 
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The transmitted data of station 1, 2 and 3 are respectively [a, b, e]'^ for Di and [a, c, rf]^ for D2. 

IV. MIMO Switching with Network Coding 

The MIMO switch so far makes use of ZF detection, in which data are switched according to the 
derangement matrix. In other words, the elements of "1" denote the switching desired, while the elements 
of "0" are the interferences that have been forced to zero. A non-zero diagonal element corresponds to 
self transmission, meaning the relay forwards the self information back to the transmitter. In general, there 
is no need to force a diagonal element to zero because the self information is known by the transmitter, 
and can be subtracted out by the transmitter. This is the basic idea behind network coding. Thus, the 
zero-forcing requirement for the transmission pattern matrix can be relaxed for the diagonal. With this 
relaxation, there is an extra degree of freedom in our design to improve the system performance. 

In this case we rewrite (6) as 

H,GH^ = A{P + B), (19) 

where S is a diagonal matrix B = diag{6i, • • • , b^}- 

For a symmetric derangement such as Pi, the corresponding network-coded switch matrix has the 
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following pattern: 
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This particular switching pattern corresponds to pairwise data exchange, in which stations 1 and 4 are 
a pair and stations 2 and 3 are the other pair. Each pairwise transmission is actually a two-way relay 
channel. Hence, the network coding-based MIMO switching constructs multiple parallel two-way relay 
transmissions. However, for an asymmetric derangement such as P2, the corresponding switch matrix is 

61 1 

62 1 

1 63 
1 64 

This is not a traditional physical-layer network coding setting [HI because the data exchange is not pairwise. 
For both symmetric and asymmetric switch matrices, we shall refer to the corresponding matrices with 
non-zero diagonal as network-coded switch matrix, and the associated MIMO switching setup as MIMO 
switching with network coding. Note that the concept here generalizes the concept of physical-layer 
network coding for two-way relay channel in flS]. 



Extending the previous ZF method, ZF with network coding yields the following signal after detection. 



Xi 



(20) 



The self-information term A ^Bx can be cancelled at the stations. Potentially, with network coding, we 
could decrease the noise power by designing B appropriately. The effective noise power can be written 
by 



(21) 
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that is 




The relay transmission power can be rewritten as 
Tr{[H^'A{P + B)fH,'A{P + B)} + a',-Tr{[H,'A{P + B)H-YH,'A{P+B)H-'}=p. (23) 

Problem Definition 3: Given Hu,Hd,p,o''^,(Tr ^ ^ desired permutation P. Solve for G, B, a1 to 
optimize the effective throughput of the network. 

Numerical Method 3: We give a naive method here. Assume B = bl and 6 is a real scalar for simplicity. 
We set a search range for b, and for each trial of b, there are equations in (|22|) and one equation in 
(|23l) . Use the + 1 equations to solve for j = 1, ■ ■ ■ , A^ and . Then find the minimum cTg in among 
all trials within the search range of b, and the corresponding A and B as the solution. 

V. Discussion on Complex A and B 

A and B are restricted to be real so far. In this section we consider complex A and B. Recall that 
with a given effective noise power we can calculate the power consumption of the relay. For complex 
A and B, with the extra degree of freedom of their phases, the relay power consumption can be reduced. 
In other words, given the transmit power constraint of the relay we can optimize the phases of A and B 
to reduce erf. However, the problem is nonconvex thus intractable. 

We propose two schemes to exploit the phases of A and B. The first scheme is targeted for the pairwise 
transmission pattern without network coding. The amplitudes of A are calculated by Numerical Method 
1. Then for any pair of stations in the overall pairwise pattern, their elements in A are set to have counter 
phases (i.e., out of phase by tt). This setting could be proved to be optimal for two-way relay channel. 
To limit the scope of the current paper, this new result of ours will be published shortly elsewhere. For 
larger numbers of stations, this setting can still improve the throughput performance, as will be shown 
in Section VI. The second scheme is for the general case (pairwise or non-pairwise transmission pattern, 
with or without network coding). The amplitudes of A and B are calculated by Numerical Method 
1 and 3 respectively. Then we divide the interval of [0, 27r) equally into M bins with the values of 
0) ■ ■ ■ ; ^^^ju^''^ respectively and randomly pick among them to set the phase values for the variables 
of A and B. We perform L trials of these random phase assignments. For each trial we could solve for 
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CTg by Numerical Method 3, and then compare the L solutions of a1 and select the trial which has the 
minimum al- Thus, the phase assignment of this trial is used to set the phase values of A and B. In 
Section VI, we will show that large gains can be achieved with only a small number of bins and trials. 

VI. Simulation 

In this section, we evaluate the throughputs of different schemes. We assume that the uplink channel 
Hu and downlink channel Hj, are reciprocal, i.e., Hj^ = H'^, and they both follow the complex Gaussian 
distribution A/'c(0, /). Thus, elements of the channels are i.i.d. and follow the complex Gaussian distribution 
A/'c(0, 1). We assume the relay has the same transmit power as all the stations, i.e., p = 1. 

First, we answer the question raised in Problem Definition 2. We analyze the scenarios where = 4 
and = 5, and use the random-phase scheme described in Section V to calculate A. The four different 
condensed derangement sets of = 4, Qi, Q2, Q3 and Q4, are considered for fair switching. For each 
channel realization, we evaluate the throughput per station, Tm, as given by (fTSi) . We simulated a total of 
10000 channel realizations and computed the expected throughput averaged over the channel realizations. 
We find that the four condensed derangement sets yield essentially the same average throughput (within 
1% in the medium and high SNR regimes and within 3% in the low SNR regime). Fig. |4] plots the 
throughput for one of the condensed derangement set. For = 5 there are 56 different condensed 
derangement sets. As with the A^ = 4 case, all the sets have roughly the same average throughput (within 
1%). Fig. |4] plots the result of one set. We conjecture that different condensed derangement sets achieve 
roughly the same average throughput for A^ larger than 5 as well. A concrete proof remains an open 
problem. The ramification of this result, if valid, is as follows. For large A^, the number of condensed 
derangement set is huge, and choosing the optimal set is a complex combinatorial problem. However, if 
their relative performances do not differ much, choosing any one of them in our engineering design will 
do, significantly simplifying the problem. 

We next evaluate MIMO switching with and without network coding in single slot, i.e., for one 
derangement. First, we consider real variables. A scheme is proposed in the literature [fTTI . which 
investigates a similar problem as ours. It simply uses a positive scalar weight to control the relay power 
consumption instead of our diagonal A. As shown in Fig. |51 it has almost the same average throughput 
as our MIMO switching scheme with real A and without network coding. Henceforth we regard the 
MIMO switching scheme with real A and without network coding as a benchmark and call it "the basic 
scheme". Despite the same average throughput performance, the basic scheme has an advantage over the 
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scalar scheme in (TT\ in that the basic scheme guarantees faimess. That is, in our basic scheme, each 
station has exactly the same throughput, while the stations in the scheme in fTl] could have varying 
throughputs. The scalar scheme in [fTD focuses on optimizing the sum rate of all stations; the individual 
rates of the stations may vary widely with only one degree of freedom given by the scalar. Fig. |5] also 
shows that when both A and B are real, our MIMO switching with network coding has 0.5dB gain 
compared to the basic scheme. 

Next, we consider complex A without network coding. The random-phase scheme proposed in Section 
V with 10 and 100 trials are shown in Fig. |5l and the two curves achieve 0.6dB and O.VdB gains respectively 
over the basic scheme. Thus, the scheme with complex A can potentially achieve even larger gain than 
the network coding scheme with real A and B. The other proposed scheme in Section V is for pairwise 
transmission pattern. We set the two corresponding A's elements in one pair to have counter phases. 
Its average throughput is in between those of the random-phase schemes with 10 and 100 trials, and 
achieves 0.65dB gain over the basic scheme. The advantage of the counter-phase scheme is that it has 
low complexity comparable to the basic scheme. 

However, for non-pairwise transmission, as shown in Fig. |6]the counter-phase scheme cannot achieve 
any gain over the basic scheme, while random-phase scheme still can. 

Lastly, we consider complex A and B for MIMO switching with network coding. We evaluate the 
random-phase scheme with 10 and 100 trials, and they can achieve 1.5dB and 2.2dB gain over the basic 
scheme. Therefore, with network coding the throughput performance can be further improved compared 
with the other MIMO switching schemes. 

To sum up this section, three general results are stated as follows: 

General Result 1: In the framework of MIMO fair switching with 4 or 5 stations, any condensed 
derangement set can be used to schedule a fair switching because different condensed derangement sets 
achieve roughly the same average throughput. We conjecture that this will be the case when A^, the number 
of stations, is large as well. If this conjecture holds, then the issue of condensed set selection will go 
away, and the complexity of the optimization problem will be greatly reduced. This is especially so when 
is large because the number of different condensed derangement sets grow exponentially with A^. 

General Result 2: Network coding can be applied in MIMO switching to significantly improve average 
throughput performance. It is worth mentioning that network coding helps not only for the traditional 
pairwise switching pattern but also for the non-pairwise pattem. The non-pairwise pattern has not been 
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treated in the existing literature prior to this paper. 

General Result 3: For pairwise switch without network coding, the counter-phase scheme outperforms 
the basic scheme with real A. Furthermore, the counter-phase scheme has low complexity because its 
computation does not optimize over the phases of A. 

VII. Conclusions 

We have proposed a framework for wireless MIMO switching to facilitate communications among 
multiple wireless stations. In our framework, a multi-antenna relay controls which stations are connected 
to which other stations with beamforming. Specifically each beamforming matrix at the multi-antenna 
relay realizes a switching permutation among the stations, represented by a switch matrix. By scheduling 
a set of switch matrices, full connectivity among the stations can be established. A salient feature of 
our MIMO switching framework is that it can cater to general traffic patterns consisting of a mixture of 
unicast traffic, multicast traffic, and broadcast traffic flows among the stations. 

There are many nuances and implementation variations arising out of our MIMO switching framework. 
In this paper, we have only evaluated the performance of some of the variations. We first studied the "fair 
switching" setting in which each station wants to send equal amounts of traffic to all other stations. In this 
setting, we aim to deliver the same amount of data from each station i to each station j ^iby scheduling 
a set of switch matrices. In general, many sets of switch matrices could be used for such scheduling. The 
problem of finding the set that yields optimal throughput is a very challenging problem combinatorially. 
Fortunately, for number of stations = 4 or 5, our simulation results indicate that different sets of 
switch matrices achieve roughly the same throughput, essentially rendering the selection of the optimal 
set a non-issue. We conjecture this will be the case for larger N as well. If this conjecture holds, then 
the complexity of the optimization problem can be decreased significantly as far as engineering design is 
concerned. 

We next moved to the study of single switch matrix and investigated the performances of different 
realizations for the same switch matrix (i.e., realizations using different beamforming matrices). Our 
general conclusion is that the use of physical-layer network coding can improve the throughput 
performance appreciably. In addition, we discover an interesting result for pairwise switch matrices. The 
computation cost of the beamforming matrix could be high in general. However, when the switch matrix 
is pairwise and network coding is not used, the computation of the beamforming matrix can be much 
simplified with a "counter-phase" approach. 
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There are many future directions going forward. For example, the beamforming matrices used in our 
simulation studies could be further optimized. In addition, the setting in which there are unequal amounts 
of traffic between stations will be interesting to explore. Also, this paper has only considered switch 
matrices those realize full permutations in which all stations participate in transmission and reception in 
each slot; it will be interesting to explore switch matrices that realize connectivities among stations that 
are not a full permutation. Finally, future work could also explore the case where the number of antenna 
at the relay is not exactly N. 
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Fig. 1. Traffic demand of a three stations example. 
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Fig. 2. A transmission established by two slots of unicast connectivity realizes the traffic demand in Fig. [T] 
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Fig. 3. Wireless MIMO switching. 
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Fig. 4. Average throughput per station under MIMO fair switching. Only the results of one condensed derangement set is presented because 
the results of other derangement sets are within 3% of the results shown here. 
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Fig. 5. Throughput comparison of different MIMO switching schemes for pairwise switching pattern. 




Fig. 6. Throughput comparison of different MIMO switching schemes for non-pairwise switching pattern. 



